Every Graph $G$ is Hall $\Delta(G)$-Extendible

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Every Graph G is Hall Δ(G)-Extendible

In the context of list coloring the vertices of a graph, Hall’s condition is a generalization of Hall’s Marriage Theorem and is necessary (but not sufficient) for a graph to admit a proper list coloring. The graph G with list assignment L, abbreviated (G,L), satisfies Hall’s condition if for each subgraph H of G, the inequality |V (H)| 6σ∈C α(H(σ, L)) is satisfied, where C is the set of colors ...

متن کامل

Every Monotone 3-Graph Property is Testable

Let k ≥ 2 be a fixed integer and P be a property of k-uniform hypergraphs. In other words, P is a (typically infinite) family of k-uniform hypergraphs and we say a given hypergraph H satisfies P if H ∈ P . For a given constant η > 0 a k-uniform hypergraph H on n vertices is η-far from P if no hypergraph obtained from H by changing (adding or deleting) at most ηn edges in H satisfies P . More pr...

متن کامل

Every Graph is a Self - Similar Set

In this paper we prove that every graph (in particular S1) is a selfsimilar space and that [0, 1] is a self-similar set that is not the product of topological spaces, answering two questions posed by C. Ruiz and S. Sabogal in [6].

متن کامل

Every Graph Is an Integral Distance Graph in the Plane

We prove that every nite simple graph can be drawn in the plane so that any two vertices have an integral distance if and only if they are adjacent. The proof is constructive.

متن کامل

THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G

To a simple graph $G=(V,E)$, we correspond a simple graph $G_{triangle,square}$ whose vertex set is ${{x,y}: x,yin V}$ and two vertices ${x,y},{z,w}in G_{triangle,square}$ are adjacent if and only if ${x,z},{x,w},{y,z},{y,w}in Vcup E$. The graph $G_{triangle,square}$ is called the $(triangle,square)$-edge graph of the graph $G$. In this paper, our ultimate goal is to provide a link between the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Electronic Journal of Combinatorics

سال: 2016

ISSN: 1077-8926

DOI: 10.37236/5687